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Abstract 



We define a fat staircase to be a Ferrers diagram corresponding to a partition 
of the form (n"" , n — , • ■ • , where a = (ai, . . . , a„) is a composition, 
' or the 180° rotation of such a diagram. We look at collections of skew dia- 

grams consisting of a fixed fat staircase augmented with all hooks of a given 
size. Among these diagrams we determine precisely which pairs give a Schur- 
positive difference. We extend this classification to collections of fat staircases 
augmented with hook-complements. 

?3 ■ 1 Introduction 

The Schur functions are perhaps best known as a basis of the ring of symmet- 
ric functions. As such, the numbers c^^,, commonly known as the Littlewood- 
^ ■ Richardson coefficients, that arise in the product 

: , 

i Sfj_si, — y^c s\, 

\0 ■ A 

in 



are of paramount importance to this structure of this ring. 

This structure appears in several other areas. In the representations of the 
' symmetric group, the Speclit modules can be placed in one-to-one correspon- 

dence with the Schur functions and given two Specht modules S'^ and S*" we 
have 

A 



X 

■ and, in the cohomology ring of the Grassmannian, the Schubert classes are in 

correspondence to the Schur functions and the cup product of each pair ct^, cr^, 
of Schubert classes satisfies 

A 

It is well known that c^^ > 0. Thus each product s^s^ gives rise to a linear 
combination of Schur functions with non-negative coefficients. Such an expres- 
sion is said to be Schur-positive. In recent years, there has been significant 
interest in determining instances of Schur-positivity in expressions of the form 



SuSi, - s\Sp and s 



X/fj. &pIv 
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A collection of work in this vein includes [31 O IHl [HI [IH] • Each of these Schur- 
positive differences gives a set of inequalities that the corresponding Littlewood- 
Richardson coefficients must satisfy. In [2] , a Schur-positivity result was used to 
characterize the eigenvalues of a Hermatian matrix. Further, any Schur-positive 
homogeneous symmetric function of degree n can be expressed as a Frobenius 
image of some representation of Sn- 

In this paper we shall define certain types of staircase diagrams and answer 
the question of Schur-positivity of each difference of any pair of hook augmen- 
tations of a given staircase and each difference of any pair of hook complement 
augmentations of a given staircase. 

2 Preliminaries 

A partition A of a positive integer n, written A h n, is a sequence of weakly 
decreasing positive integers A = (Ai, A2, . . . , Afc) with -^i = '^^ We shall 

use to denote the sequence j', j, . . . , j consisting of r j's. Under this notation, 
A = (fc'"'' , k — i''*'-! , . . . , l*"! ) denotes the partition which has ri parts of size one, 
r2 parts of size two, . . . , and parts of size k. 

We say a — (ai,a2, • • ■ iCtk) is a composition of n if each is a positive 
integer and X)i=i '^i — ^- If relax this condition to allow each to be non- 
negative, then we call the result a weak composition If A is either a partition or 
a composition we call each Ai a part of A, and if A has exactly k parts we say A 
is of length k and write 1{X) — k. The size of A is given by |A| = ^i- 

Given a partition A, we can represent it via the diagram of left-justified rows 
of boxes whose i-th row contains A.; boxes. The diagrams of these type are 
called Ferrers diagrams. We shall use the symbol A when refering to both the 
partition and its Ferrers diagram. 

Whenever we find a diagram /i contained in a diagram A as a subset of boxes, 
we write /i C A and say that /i is a suhdiagram of A. In this case we can form 
the skew diagram A//i by removing the boxes of /i from the top- left corner of A. 

A hook is the Ferrers diagram corresponding to a partition A that satisfies 
Ai < 1 for alH > 1 . Hence a hook has at most one row of length larger than 1 . 

Given diagrams Di and I?2, we define their direct sum to be the skew di- 
agram D = Di ® D2 that consists of the subdiagrams Di and D2 such that 
the top-right box of Di is one step left and one step down from the bottom-left 
box of D2- Further, given any diagram £), the 180° rotation of a diagram D is 
denoted by D° . 

Example Let Di = (2, 2, 2)/(l, 1) and D2 = (4,4,2). Then Di° is the hook 
given by (2, 1, 1). We display the direct sum Di © I?2. 



Di®D2 



If _D is a diagram, then a tableau — plural tableaux — T 0/ shape D is obtained 
by filling the boxes of the D with the positive integers. It is a semistandard 
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Young tableau (SSYT — plural SSYTx) if each row of T gives a weakly increasing 
sequence of integers and each column of T gives a strictly increasing sequence 
of integers. The content of a tableau T is the weak composition given by 

^.(r) = (#l's in r,#2's in T,...)- 

Given a skew diagram D, the skew Schur function corresponding to D is 
defined to be 

sz,(x) = ^xi#l'«in W^'sinr...^ (1) 
r 

where the sum is taken over all semistandard Young tableaux T of shape D. 
When D ~ X is a partition, sx is called the Schur function corresponding to A. 

The set {sa|A h n} is a basis of A", the set of homogeneous symmetric 
functions of degree n. Therefore for each / G A" we can write / = '^■^ axs\ for 
appropriate coefficients. For any partitions /i and v we have 

3^,3^ ^"^c^^^sx, (2) 
and for any skew diagram A//i we have 

i/hn 

where the c^^^ are the Littlewood-Richardson coefficients. The Littlewood- Richardson 
coefficients are non-negative integers and count an interesting class of SSYT that 
we now describe. 

Given a tableau T, the reading word of T is the sequence of integers obtained 
by reading the entries of the rows of T from right to left, proceeding from the 
top row to the bottom. We say that a sequence r = ri, r2, . . . , is lattice if, 
for each j, when reading the sequence from left to right the number of j's that 
we have read is never less than the number of j + I's that we have read. 

Theorem 2.1 (Littlewood-Richardson Rule) (J7]) 

For partitions A, /i, and v , the Littlewood-Richardson coefficient c^^^ is the 
number of SSYTx of shape X/ fJ., content v, with lattice reading word. 

For any / — X^ahk ^ that / is Schur-positive, and write 

/ >s 0, if each a\ > 0. The Littlewood-Richardson rule shows that both s^s^ 
and SA//J a-re Schur-positive. For /, g G A", we will be interested in whether or 
not the difference f — g is Schur positive. We shall write f >s g whenever f — g 
is Schur-positive. If neither f — g nor g — f is Schur-positive we say that / and 
g are Schur-incomparable. Further, we write Di >s D2 if s_Di >s s_D2- 

If we consider the relation on the set of all Schur-equivalent classes of 
diagrams (i.e. [D]s = {D'\sd — 3d'}), then >^s defines a partial ordering. This 
allows us to view the Hasse diagram for the relation on the set of these 
Schur-equivalent classes. Some work in determining these equivalence classes 
includes [2 H H [12] . 

We close these preliminaries by mentioning two useful results regarding skew 
Schur functions. 
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Theorem 2.2 (JT^I, Exercise 7.56(a)) Given a skew diagram D, 



sd^sd°- (4) 

Theorem 2.3 The Schur function of any disconnected skew diagram is re- 
ducible. If D — Di © Z?2, then we have 

sd = sdiSd2- (5) 

Proof Any SSYT of shape Di D2 gives rise to SSYTx of shape Di and D2 
by restricting to the subdiagrams Di and D2. Conversely, any pair of SSYTx 
7i of shape Di and T2 of shape D2 give rise to the tableau 7i © 72 of shape 
Di ® D2, which is clearly semistandard. | 

A thorough study of this material can be found in sources such as |13j or 



3 Staircases and Fat Staircases 

A Ferrers diagram is a staircase if it is the Ferrers diagram of a partition of the 
form A = (n, n — 1, n — 2, . . . , 2, 1) or if it is the 180° rotation of such a diagram. 
Both these diagrams are referred to as staircases of length n and will be denoted 
by 6n and A„ respectively. 

Example Here we see the two staircases of length 5. 



Given a composition a = (ai, . . . , a„), we let 
(5„ = (n"",n- 1""-S...,2"%ri) and A„ = {n 



502 -^ai^o 



We call a skew diagram D a fat staircase if D — Sa or D = Aa for some 
composition a. The numbers ai count the number of rows of D with i boxes, for 
each i. Using this notation the regular staircases may be expressed as (5„ — 
and A„ — A(in), respectively. Both fat staircases Sa and Aq have width = l{a) 
and length = |a| = a^- 

Example Here we see the the fat staircases 5(i,2,2) and A(3_i 2,3). 



<5(1,2,2 



4 A(3_i_2,3) 



Given a composition a, k > 0, and a partition A with Xi — k < 1(a) we now 
define 5(A, a; k) to be the diagram obtained by placing A immediately below Aq, 
such that the rows of the two diagrams overlap in precisely Ai — fc positions. We 
call iS(A, a; k) a fat staircase with bad foundation. The subdiagram A is called 
the foundation of 5(A, a; k). 

The fact that Aq, and A overlap in precisely Ai — fc positions means that the 
first row of A begins exactly one box below and k boxes left of the bottom-left 
box of the diagram Aq,. 

Example If we take a = (1, 1, 3, 1, 2, 1), A = (6, 5, 5, 5, 3), and fc = 0, then we 
obtain the following staircase with bad foundation S{\, a; fc). 



One of the advantages in computing the skew Schur functions of fat staircases 
with bad foundations is that, when using the Littlewood-Richarson rule, the Aq 
portion of the diagram can be filled in only one way. By using Theorem 12. 21 we 
can be see this algebraically from the equation 



where sg^ is a Schur function. The unique filling of Aq obeying the semistandard 
conditions and the lattice condition is easily seen to be the filling that places 
the entries 1,2,...,/ into each column of length /. 

Lemma 3.1 Let S{\, a; fc) he a fat staircase with had foundation for some fc > 
and T he a SSYT of shape iS(A,a;fc) whose reading word is lattice. If a = 
(ai, . . . , Q!„), then the entries in the first row of the foundation of T consist 
values taken from the set 



Furthermore, the value 1 can occur at most k times and the rest of the values 
can appear at most once. 



A, 



'a 



A 
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Proof Let R be the first row of the foundation of T and t G R. 

Since T is a SSYT, the columns strictly increase. Thus t = 1 is allowed if 
and only if A: > 1 since it is precisely in that case that the first value in R is not 
below an entry of A^. Furthermore, since there are only k boxes from the first 
row of the foundation of T that extend out from A^, there can be at most k 
I's in R. 

If t > 1 then, when reading the row R from right to left, the lattice condition 
implies that there is at least one more t — 1 in A^ than there are fs in Aq,. 
Since the content of Aq is (n"", n — . . . , 1"^), the only instances when 

this occurs are when t = i + J2i=i j o^n+i-j for j — 1,2, . . . ,n. Therefore every 
entry of R is an element of Ra,k- Further, if a value t > 1 appeared twice in R, 
then the lattice condition would be violated. Hence each t G Ra,k, t 1, can 
appear at most once in i?. | 

The next result tells us when we may obtain a SSYT of shape S{X, a; k) with 
lattice reading word from a SSYT of shape A © Aq with lattice reading word. 

Lemma 3.2 Let a he a composition, X he a partition, and k > such that 
Xi — k < l{a). If T is a SSYT of shape X © A^ with lattice reading word such 
that there are at most k I's in the first row of X, then the tableau of shape 
iS(A, a; k) obtained from T by shifting the foundation X to the right is also a 
SSYT with lattice reading word. 

Proof Let T be a SSYT of shape A © Aq with lattice reading word and let 
be the tableau of shape S{X, a; k) obtained from T by shifting the foundation 
A to the right. Since shifting A to the right does not affect the order in which 
the entries are read, has a lattice reading word. Also, the rows of T^. weakly 
increase since they are the same as the rows of T. Further, to check that the 
columns of Tj. strictly increase, we need only check that they strictly increase 
at the positions where the two subdiagrams A^ and A are joined. 

Let R denote the first row of A and a = {ai, . . . , an)- As in the proof of 
Lemma [3.11 the lattice condition on T implies that the entries of R consist of 
values of Ra,k- Further, the value 1 can occur at most k times and the rest of 
the values of R are distinct. Let q be the number of times 1 appears in R, so 
that k > q. Further, let ri < r2 < . . . < r\-^ be the entries of R. 

Consider the case k > I. Since ri = ^2 = . . . = = 1, we have rq = 
mm{Ra^k) and for each 1 < j < n we have 

j 

f j+q ^ the {j + l)-th smallest value of Ra^k = 1 + oin+i-i- 

i=l 

Since k > q, for each 1 < j < n we have 

j 

i=l 

As illustrated in the diagram below, the entry rj^k is beneath Q^n+i-i 
boxes. From the unique filling of Aq, the entry of Aq directly above rj^k is 
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n-j 



ELi ""+1- 



ri 


r2 











rk 



n+h r2+i rs+k 



rj+k 



Thus the columns strictly increase. Therefore T{ is a SSYT with lattice 
reading word, as desired. 

Now consider the case when fc = 0. Then for each 1 < j < n we have 

j 

fj > j-th smallest value of Ra,k > 1 + ctn+i-i- 

i=l 

Also, the entry rj is beneath precisely Yll^i Un+i-i boxes, so the entry of 
directly above rj is '}Zi=i Q^n+i-i- Thus the columns strictly increase. Therefore 
is a SSYT with lattice reading word, as desired. | 

Example Let a = (2, 2, 1), A = (3, 2), and k = 2. Consider the SSYT of shape 
A © A„ with lattice reading word and two I's in the first row of A shown on the 
left. This gives rise to the SSYT of shape <S(A, a; 2) with lattice reading word 
shown on the right. 
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4 Fat Staircases with Hook Foundations 

Recall from the introduction, that we write Di D2 whenever sd^ — sjj^ >s 
0. If we consider the relation hs on the set of all Schur-equivalent classes of 
diagrams (i.e. [D]s = {D'\sd = sd'}), then >rs defines a partial ordering. This 
allows us to view the Hasse diagram for the relation '(Zs on the set of these 
Schur-equivalent classes. For the sake of convenience, we write D in place of 

Example Here we show the Hasse diagram for on the collection of staircases 
with bad foundations <S(A, (l''); 0), for A varying over all hooks of size 7. A line 
drawn from a diagram Di to a diagram D2 in an upwards direction indicates 
that sdi — sd-2 >s 0. We note that the diagrams along the top are all Schur- 
incomparable. That is, they form an anti-chain with regards to c^g- Also, the 
diagrams along the right are all comparable. That is, they form a chain with 
regards to ^g. 



Wc shall summarize all the relationships between diagrams of the form 
<S(A, a; k) when A is a hook of fixed size h < n+k and < k < h. The restriction 
h < n + k is needed to guarantee that S{X, a; k) is a skew diagram for every hook 
A of size h. We impose the restriction k < h since, for k > h, every diagram of 
the form <S(A, a; k), when A is a hook of fixed size h, is disconnected. Thus, for 
each k > h, the skew Schur function of these diagrams factor as 



for all k > h,so there is no change among the differences for k > h. Furthermore, 
we shall see that for k> h, none of the differences is Schur-positive. 

First we give one more example. This time with k varying from to h. 

Example For each < fc < 6 we show the Hasse diagrams for on the 
collection of staircases with bad foundations <S(A, a; k) for some a = (ai, . . . , a„) 
where n > 6, and A varying over all hooks of size h = 6. 



SS{X,a;k) = SASAc- 



In particular 



SSiX,a;k) = Ss(X,a;h) 



,a;fe) 



ss{rn,a;k) S5(nxt«;fc) 



fc = 0,1 




SS(rrnD,a;k) 




."jfc) 
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SSir\,a;k) Ss(rn,a;k) Ss(rnja-,k) 



k = 2 




\ a;k) 



■S5(n,a;ft) Ss( r-r-\ ,a;k) ^5(1 I | \ a;k) 



•rn,«;fe) 



fc = 3 
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SSir\,a;k) Ss(rn,a;k) Ss(rnja-,k) 



SS{ 



k = A 



nn,a;fe) 




l a;fc) 



SS(r\a\k) Ss(rJ2,a;k) ^5(1 I | \ a;k) 



SS( 



TT\,oc\k) 



k = 5 



\ a;k) 
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,a;fc) 



■S5(rp,Q;fe) Ss(^r-Tjja;k) 



ssi rrm -.a-.k) 



fc > 6 




| a;fc) 



For < fc < 1 we have the same structure of the Hasse diagrams that was 
displayed in the first example. As k increases, fewer of the relations remain 
satisfied, until finally, when fc > 6, there are no Schur-positive differences among 
these diagrams. We note that the chain that was apparent among the diagrams 
on the right when fc = also lost its structure as fc increased. 

When working with hooks, we shall find it convenient to describe each hook 
by its arm length and leg length. Hence, we let ^ be the hook (fia, 1^'^^) and A be 
the hook (Aa, 1'^'^^). Throughout this section we shall use a fixed fat staircase 
Aq, where a ~ (ai, q;2, . . . , «„). Thus n is the width of the fat staircase. 

The following results summarize all the '(Zs relationships between diagrams 
of the form S{X, a; fc) when A is a hook of fixed size h < n + k and < k < h. 

For each pair of hooks A, /i with Xa, fJ-a < |~-|~|, Theorem 14.11 and Theorem l4.2l 
each prove one side of the Schur-incomparability of this pair, thus describing 
the antichain structure displayed along the top of the Hasse diagrams in the 
previous examples. 

For each pair of hooks A, /i with |~-|~| < Xa < IJ-a, Theorem 14.31 and Theo- 
rem 14.41 shows that S{X, a; fc) }zs a; fc) if and only if Aq > /i; + fc — 1 . This 
describes relations among those diagrams displayed along the right of the Hasse 
diagrams in the previous examples. 



Theorem 14.61 shows that when 1 < fc < ft, wc have Aq > /i; + fc — 1 if and only 
if S{X,a;k) '5(/i,a;fc), and when fc = we have A^ > /i; if and only if 
S{X, a; fc) S{fi, a; fc). This describes the relationships between the diagrams 



Finally, for each pair of hooks 
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displayed on the right with the diagrams displayed along the top in the previous 
Hasse diagrams. 

Let us finally begin. We start by looking at the antichain structure. 

Theorem 4.1 Let A and fi be distinct hooks with |A| = = < n + fc and 
'^a < fJ-a ^ r^l' '^^'^ let < k < h. Then a; k) )£s a; k). 

Proof We shall show that there exists a SSYT T of shape S{\, a; k) with lattice 
reading word such that there is no SSYT of shape iS(^, a; k) with lattice reading 
word having the same content. This is sufficient to prove the theorem. 

Since Xa < /^a and |A| — we have A; > ^i. Let ri = r2 = . . . = rfe = 1 
and let ri+fc < r2+k < ■ ■ < Tn+k be the values of Ra,k greater than 1. We can 
create a SSYT of shape A by filling the boxes of A as follows. 

ri ... Tk ri+fc r2+k ■ ■ ■ rx^-i \a\ + 1 
|a| + 2 
|a| + 3 

|a| + A; 

Using the unique filling of , it is easy to check that the resulting tableau of 
shape A © has lattice reading word since each of the entries in the first row 
of A are from Ra^k and the entry 1 appears k times. Thus Lemma 13.21 provides 
us with a SSYT T of shape iS(A, a; k) with lattice reading word, where A is filled 
as shown above. 

Since < A;, we have l{S{iJ,, a; k)) = \a\+^i < |q:| +A;. Therefore no SSYT 
of shape S{fi, a; k) with lattice reading word can contain the entry |a| + Ai. Thus 
no SSYT of shape S{fi, a; k) with lattice reading word can have the same content 
as T. Hence, it follows that S5(M,a;fc) - Ss{x,a;k) 0. | 

Theorem 4.2 Let A and fi be distinct hooks with |A| — = < n + fc and 
Xa < fJ-a 1^ ["■|~| md let < k < h. Then S{X, a; k) S{^, a; k). 

Proof We first consider the case when fc > 0. We let ri = r2 = . . . = = 1 
and let ri+fe < r2+k < ■ ■ ■ Tn+k be the values of Ra,k greater than 1, where we 
note n + k > h. We can create a SSYT of shape by filling the boxes of /i as 
follows. 

ri ■■■ Tk ri+k r2+k ■■■ 

'"Ma +2 

Since ri = r2 = . . . = = 1 and ri^k < r2+k < ■ ■ ■ < are distinct values of 
Ra,k, it is easy to check that the resulting tableau of shape /i © A^ has lattice 
reading word. Thus Lemma IX^ provides us with a SSYT T of shape S{n, a; k) 
with lattice reading word, where /i is filled as shown above. 

We now wish to count all SSYTx of shape S{^,a;k) (shape S{X,a]k), re- 
spectively) with content v = c(T). Since A^ has a unique way of being filled, we 
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must find all semistandard fillings of /i (A, resp.) with the values ri, r2, . . . , Vh- 
Since ri — r2 — . ■ . = rk = 1 and ri+fc < r2+k < ■ ■ ■ < fh, the values 
ri, r2, . . . , rfc must appear as the first k values of the first row of /i (A, resp.). 
Further, once we choose ^ k (Aa — k, resp.) of the values ri+fc, r2+fc, ■ . ■ ,rh 
to appear in the first row of fj, (first row of A, resp.), then the remaining r's 
must appear in the first column and the order of all these values is uniquely 
determined by the semistandard conditions. 

Therefore the number of SSYTx of shape a;fc) = k' / p' with lattice 
reading word and content v = c{T) is given by 

c^' = ( h-k\ 

and the number of SSYTx of shape <S(A, a; k) — k/ p with lattice reading word 
and content u — c(T) is given by 

_( h-k \ 



Since Aq < pa < |~-|~|, we have Aa + Ma < h + 1 < h + k. Therefore we have 
h — Xa > Pa ^ k and we obtain 

h - Xa - i > Pa - k - i, (6) 

for each i. 



Therefore 



^ {h-k)\ 

~ {h^pa)\{pa~k)\ 

_ {h - k)\ ^° -j^ ^ h- Xg ~ i 

ih-Xa)KXa-k)l f[ Pa~k-i 

= ^p.x n 

1=0 

> c" 



Pa ~ k - i 



where we have used EquationlHlin the final step. Therefore ss{\,a-k)—ssip,a-k) 
0. 



Now consider the case fc = 0. We now let ri < r2 < . . . < r„ be the values 
of Ra,k- We can create a SSYT of shape p by filling the boxes of p as follows. 
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As before, Lemma [3.21 provides us with a SSYT T of shape S{^,a; k) with 
lattice reading word, where fj, is filled as shown above. We now wish to count 
all SSYTx of shape a; k) (shape 5(A, a; fc), respectively) with content v = 
c{T)- In this case only ri is required to appear at the beginning of the first row 
of ^ (A, resp.). Further, once we choose /Xa — 1 (Aa — 1, resp.) of the values 
r2 <...< r/i to appear in the first row of /it (first row of A, resp.), then the 
remaining r's must appear in the first column of ^ (first column of A, resp.) 
and the order of all these values is uniquely determined by the semistandard 
conditions. 

Therefore the number of SSYTx of shape S{fi,a;k) — n'/p' with lattice 
reading word and content v = ciT) is given by 

and the number of SSYTx of shape iS(A, a; k) — k,/ p with lattice reading word 
and content v = c{T) is given by 



Since Xa < fJ-a < |~f ~|, we have h + 1 > Xa + Pa- Therefore we have h — \a> 
Pa — ^ and we once again obtain 

ft. - Aa - i > Ma - 1 - (7) 

for each i. 



Therefore 



{h ~~ pa)\{pa - l)\ 

{h-Xa)\{Xa-\)\ 

h- Xn - I 



n 



.=0 



> c 



where we have used Equation[7]in the final step. Therefore sgi^x a-k)~ss{p. a-k) its 
0. I 

We now depart from looking at the hooks A, p satisfying Xa < Pa \l\ 
Instead, we turn to the hooks X,p satisfying |~|~| < Aa < Pa- The following 
theorems describes the relations among the diagrams we displayed on the right 
in our examples. 

Theorem 4.3 Let X and p be hooks with \X\ = \p\ = h < n + k and |~|^~| < Aa < 

Pa, and let < k < h. If Xa > pi + k — I then S{X, a; k) S{p^ a; k). 
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Proof To prove the result, we shall consider any content v such that a SSYT 
of shape S{ii,a;k) with content v and lattice reading word exists. First we 
shall show that there is also a SSYT of shape S{X, a; k) with content v and 
lattice reading word. Then, letting S[\,a]k) — n/p and S{fi,a;k) — k' / p' 
for partitions k, k', p, and p' , we shall show that the Littlewood-Richardson 
coefhcients for these two diagrams and this content satisfy 

Having shown that this inequality holds for any content v for which a SSYT of 
shape S{p,a; k) with content u and lattice reading word exists, this will imply 

that S5(A,Q;fe) - S5(/i,a;fc) >s 0- 

Let ^ be a content such that there is a SSYT 7i of shape S{p, a; k) with 
content i' and lattice reading word. By Lemma |3. II we know that the first row of 
p contains at most k Vs. Let q be the number of I's in the first row of p. We write 
fli = 02 = . . . flg = 1. Then the rest of the first row of p consists of a strictly 
increasing sequence a^+i < < . . . < a^^ where each a^+i G Ra,k with 

aq^i > 1. Also, since the columns of 7i strictly increase, the first column of A 
contains a strictly increasing sequence a[ < a'2 < . . . < a'^^ , where a[ — ai. Since 
Aq, can only be filled in one way (in both shapes S{p, a; k) and 5(A, a; k)) and 
the values ai , . . . Oq must be placed in the first q positions in the first row of either 
foundation, in order to obtain a tableau of shape S{X, a; k) and content v we only 
need to show how to place the values of {flg+i, aq^2, ■ ■ ■ , o-^a } ^ {'^2^ ^3 ■ ■ • j '^'fj,, } 
in A. 

If > |a| + 1 for this particular content v then there are entries of 71 
greater than |a| + 1. Since has content Sa, the lattice condition implies that 
|q;| + 2 appears in p. Since each € Ra,k, we have Ui < \a\ + 1 for each i and 
so a'j = \a\ + 2 for some j. The lattice condition and the fact that the colmim 
strictly increases gives that 

\a\+2 
\a\+3 

= \a\+pi-j + 2. 

Again, by the lattice condition, it is clear that any SSYT of shape iS(A, a; k) with 
lattice reading word and content v must also have these values a^ , aj_[_i, • . . , 
as the last pi—j + 1 entries of the first column of A. Since Xa < Pa gives pi < A/ , 
we have pi — j + 1 < Xi — j + 1. Since j >2 this gives, 

M;-J + 1<A,, (8) 

so these entries do fit in this column. Note that if < \a\ + 1, then this 
sequence of values a'^ , a'j^i , . . • , a^, is empty and we do not have to worry about 
placing any entries larger than jaj + 1 into A. (In such a case we may consider 
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Let M be the multiset {0^+1,05+2, • • ■ tCl^^} U {a^T^'z ■ ■ ■ I'^j-il- Then M 
is the remaining entries that we still need to place in A to obtain a tableau of 
shape S{\, a; k) and content v. We have \M\ =fia+j^2 — q and max(M) = 
aj + 1. Let R = {og+i, ag+2, ■ • • , CLfi^ } ^ {'^27 '^Jsi • ■ • : '^j-ii- We note that R = 
{aq+i,ag+2, ■ • • jOp^} n {03,03, . . . ,aJ,J since Lemma [3TT] shows £ Ra,k, 
which implies a^^ < \a\ + 2 = a'j. Thus R is the set of values (except 1) that 
appear in both the first row and the first column of /i. 

Since the values of R all appear in the first row of Lemma I5TT] gives that 
R ^ Ra,k- For any SSYT of shape S{\,a\k) with lattice reading word and 
content Lemma lOI shows that, besides 1, the values in the first row of A are 
distinct, so, when creating a filling of A, the values in R must also appear in 
both the first row of A and the first column of A. 

Consider A = {a^+i, aq+2, ■ • • , — R and A' = {a'2, ftg . . . , — -R- 

Since we know that the values of R must appear in both the first row of A and 
first column of A, ^4 U A' contains the remaining values of M that need to be 
placed in A. In other words, A [J A' is the set of all values < |q;| + 1 that can 
appear in exactly one of the first row of A or the first column of A. 

We wish to show that 

\R\<Xa~q (9) 

holds, li q ~ 0, then < j < /i; + 1 < A/ < Aq = Aa — q- Now, when g > 1 the 
top-left entry of /i is 1 which is not in R, hence we have \R\ <fJ.i — l<Xa — k< 
Aq — q, where we have used the fact that A^ > /i; + fc — 1. 

Now, because Equation[5]holds, we can extend the values of R to an increas- 
ing sequence < feq+2 < ■ • • < bx^ by choosing Xa — \R\ — q additional values 
from {AlJ A') n Ra.k- There are enough values to choose from since there are 

lia-\R\-q>Xa-\R\-q (10) 

values of {A U A') n Ra,k present in the first row of /i. The sequence of bi's is 
strictly increasing since {AU A') n R = (l>. 

Now M-{bq+i, . . . ,6a„} C M-i? contains w = \M\~{\a-q) = /ia+j-2-Aa 
distinct values, each no greater than \a\ + 1. That is, they are an increasing 
sequence ci < C2 < . . . < c^,, where Cw < |a| + 1 and ci > 1. We have 

A; fJ'a+ fJ-i- Aa 

= l + ifla+j -2- Xa) + ifil - J + 1) 

= l + w + im-j + l), 

so, letting 61 = 62 = . . . = 5q = 1, we may fill A as shown below. 

bi b2 ■■ ■ bx^ 

Cl 
C2 
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Since the sequence of Ci is strictly increasing and since ci > 1 and < 
|q;| + 1 < |q!| + 2 = a'j we have 

bi < ci < C2 ■ . ■ < Cw < a'j < . . . < a'^^. 

That is, the first column of A is increasing. We also have 

bi = b2 = ■ ■ ■ = bq = 1 

and 

bq+l < bq+2 < ■■■ <b^^, 

so the first row of A is weakly increasing with g < fc I's. Hence this filling gives 
us a SSYT T of shape A ® A„ and content ly. 

We now check that T has a lattice reading word so that we may apply 
Lemma [5T^ to obtain the desired tableau T2 of shape S{X, a; k). Suppose that T 
does not have a lattice reading word. Then, when reading the foundation A of 
T, we must reach a point where the lattice condition failed. Let x be the value 
that, when read, caused the lattice condition to fail. The lattice condition could 
not have failed when reading the first row of A since the lattice condition places 
no restriction on the number of I's and the remaining values in the first row 
of A were distinct values chosen from Ra^k- Therefore x > 1 and this x which 
violated the lattice condition appears somewhere in the first column of A. We 
inspect the the two cases x e Ra.k and x ^ Ra,k- 

Consider the first case, x G Ra,k- If a value of Ra,k appears only once in the 
foundation then reading this value cannot violate the lattice condition. Thus, 
since the lattice condition failed at this x, this x cannot be the first time that 
X was read in A. Since the columns strictly increase, the previous x must have 
appeared in the first row of A and, since the values in the first row are distinct, 
this is the only other x in A. Since the content of A is the same as the content of 
/I, these two x's appear in as well. Using the fact that 7i has a lattice reading 
word, together with the content of A^, we find that the value x — 1 appeared 
in /i. Thus the value x ~ 1 also appears in A. Now, since both the rows and 
columns of A must weakly increase, either the x — \ appears in the first column 
of A above the entry x, or the x—1 appears in the first row of A left of the entry 
X. In either case the x — 1 is read before the second x is read and the lattice 
condition will not fail when reading this second x, contrary to our assuption. 

We now look at the second case, where x ^ Ra,k- Again, the x we are 
interested in appears in the first column of A. There cannot be a second x in 
A since the column strictly increases and x ^ Ra,k implies that no other x was 
placed in the first row of A. As before, x must have appeared in and, in 
particular, it also appears somewhere in the first column. Since 7i has a lattice 
reading word we must read a sequence of values i,t + l,i + 2, ...,a: — 2,a; — 1 
in /i, where t S Ra.k, before we read the x, and we may assume that none of 
the values t + 1, t + 2, . . ., x ~ 2, x — 1 are from Ra.k- Hence each of the values 
t, t + 1, . . X — 2, X — 1 also appear in A. None of the values t + 1, t + 2, . . ., 
x — 1 can appear in the first row of A since the first row was chosen from Ra.k- 
That is, each value t + l,t + 2, . . . ,x — 1 appears in the first column of A. Also, 
since both the rows and columns of A must weakly increase, either the t appears 
in the first column of A above the entry t + 1, or the t appears in the first row 
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of A. In either case the entire sequence t, i + x — 2, x ~ 1 is read before 

the X is read in A and the lattice condition does not fail at x, contradicting our 
assumption. 

Since T has a lattice reading word, we can now apply Lemma 13.21 to ob- 
tain the SSYT 72 of shape S{X, a; k) with lattice reading word and content v. 
Therefore from any SSYT 7i of shape <S(/i, a; k) with lattice reading word and 
content v we can create a SSYT 72 of shape iS(A, a; k) with lattice reading word 
and content v. 

Let be the number of SSYTx of shape iS(A, a; k) with lattice reading word 
and content v, and Cp/^, be the number of SSYTx of shape iS(/i, a; k) with lattice 
reading word and content v. We shall show that the sets R and AuA' that were 
described above are completely determined by the content v. That is, without 
starting with a specific tableau, but only starting with the desired content of 
a SSYT of some fat staircase with hook foundation with lattice reading word, 
we show how to determine q, the number of I's in the foundation; _R, the set 
of values ^ 1 that must appear in both the first row and first column of the 
foundation; and AU A' , the set of values < |a| + 1 that can only appear in one 
of the first row or the first column of the foundation. 

Since is uniquely filled, from v we can determine the content of the 
foundation /i (A, respectively) needed to create a SSYT of shape a; k) 
{S{X, a; k), resp.) with lattice reading word and content v. From the content 
of the foundation we can determine q, the number of I's in the foundation, and 
the values a^-, a^_|_]^, . . . greater than |a| + 1. Since Lemma 13.11 shows that the 
entries ^ 1 in the first row of the foundation strictly increase, any value ^ 1 
that appears twice in the foundation must appear in both the first row of fi (A, 
resp.) and first column of /i (A, resp.). These values give the set R. Then AuA' 
is the set of values in the foundation that are > 1, < |a| + 1, but are not in R. 
The first row of /i (first row of A, resp.) must contain q I's and the values in 
R. After we determine the remaining entries of the first row of /i (first row of 
A, resp.), the rest of the foundation is uniquely determined. 

Now, to actually form a SSYT of shape 5(/i, a;fc) {S{X, a; k), resp.) with 
lattice reading word and content we only need to choose the remaining fj,a — 
q — \R\ {Xa — q — \R\, resp.) values from the set {A U A') D Ra,k to place in the 
first row of n (first row of A, resp.). Therefore the number of SSYTx of shape 
sS(/Lt, a; k) = k' / p' with lattice reading word and content v is given by 



and the number of SSYTx of shape iS(A,a; k) — n/p with lattice reading word 
and content v is given by 




{A U A') n RaM 
Ha-q - \R\ 



( 



{A U A') n Rc^.k 

Xa-q-\R\ 



) 



Since Aa > A; > /i; > j — 1, we have 



0>J-1-Aa. 



(11) 
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Thus, for each i we have 

- q - \R\ - i > fia - q - \R\ - i + {j - I - 

> ifia - \R\) + m - (Aa - \R\) -l-q 

> \A\ + \A'\-{Xa-\R\)-i-q 

> \{AUA')nRa.M\~{Xa-\R\)-i-q- 

That is, 

fia-q-\R\-i>\{AUA')n Rc,k\ ~ (Aa - \R\) -i-q, (12) 

for each i. 
Therefore 

|(AuA')ni?„,fc|! 



{\{A U A') n Ro^^kl -{Xa-q- \R\))KXa - q - |i?|)! 

\iAuA')nRa,ky. 

{\{A U A') n Ro^M -{f^a-q- \R\m^^a - q - \R\)l 



-Q tJ-a-q-\R\ 



\{AuA')nRo,,k\~{Xa-\R\)-i-q 
c£.,X n ^^a-q-\R\-^ 



|(AuA')ni?„,fc|-(Aa-|i?|)-i-g 

where we have used Equation [T^] in the final step. Since this inequahty holds 
for all contents v for which there was a SSYT of shape 5(/i,a; fc) with lattice 
reading word and content v, we have sgt^x a^k) — ss(p,a-k) >s 0. | 

Theorem 4.4 Let A and /i 6e /loofcs mi/i \X\ = = h < n + k and|~|^~| < Aq < 
/Xq, anrf let < k < h. If S{X, a; k) '5(/i, a; fc), t/ien \a > ^ii + k — \. 

Proof Since |~-|~| < \a < fJ-a, where |A| = = h, we have 

^■i < h < |"^"| < Aq < ^la. 

In the case fc = we only need to show that A^ > /i; — 1, which is true since 
Aa > [1] and 111 < [I]. 

We turn to the case 1 < k < h. Towards a contradiction, suppose Aa < 
k + in -1. 

As before, we let ri = r2 = . . . = 1 and r^+i < rk+2 < ■ ■ < Vk+n be 
the values of Ra,k greater than 1. We can create a SSYT of shape ^ by filling 
the boxes of /i as follows. 

ri r2 ■■■ Tk Tk+i ■■■ 



rh 
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Since we are using k I's followed by distinct values of Ra,k, it is easy to check 
that the resulting tableau of shape ^ has a lattice reading word. Thus 
Lemma 13.21 provides us with a SSYT T of shape iS(/i, a; k) with lattice reading 
word, where /i is filled as shown above. 

We now wish to count all SSYTx of shape S{fi,a;k) (shape S{X,a;k), re- 
spectively) with content v = c(7~) . Since Aq has a unique way of being filled, we 
must find all semistandard fillings of /i (A, resp.) with the values ri, r2, . . . , r^,. 
Since ri = r2 = . . . = = 1, the values ri, r2, . . ., must appear in the first k 
positions of the first row of fi (A, resp.). Further, once we choose fii — I (Aq — k, 
resp.) of the values rk+i < rk+2 <■■■< rh to appear in the first column of fi 
(first row of A, resp.), then the remaining r's must appear in the first row of fi 
(first column of A, resp.) and the order of all these values is uniquely determined 
by the semistandard conditions. 

Therefore the number of SSYTx of shape S{fi, a; k) ~ i^' / p' with lattice 
reading word and content v = c(T) is given by 

h-k 
- 1 

and the number of SSYTx of shape iS(A, a; k) = k/ p with lattice reading word 
and content v = c{T) is given by 

h-k 

Xa-k 

Since pi < Xi < |~-|~| < Xa < Pa: where \X\ — h, we have 
pi + Xa < Xi + Xa = h + I 
This gives h — Xa > pi — 1 and we obtain 

h - Xa - i > pi - I - i, (13) 

for each i. 
Therefore 



c 



{h-k)\ 



(h - k - PI + mpi ~ i)\ 

(h-k)l ^^"-^^^-2 



X 



(h - Xa)KXa - k)\ fj^^ PI 

h- Xa - I 



n 



Pi — ^ 

i=0 



> c 



where we have used Eauation ll3l in the final step. Therefore ss(^x o,.}^-^—ss(p.a-^k) 
0, which is a contradiction. Therefore we have Xa > pi + k — \. | 

Finally, we turn to the hooks X,p satisfying Xa,pi < 
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Theorem 4.5 Let A and /i be hooks with |A| = = < n+k and Aa, < | f |- 
If ^ l£ k < h and Xa > fj-i + k — 1 then <S(A, a; /c) a;k). If k = and 

Aa > ^J'l then 5(A, a; A:) >rs a; fc). 

Proof For 1 < k < h we are given that Aa > /i; + fc — 1 and we wish to show 
that S{X,a;k) S{fj,,a;k). We claim that proof of Theorem 14.31 with a few 
equations verified under the current hypotheses, also proves this theorem. 

Given the SSYT of shape S{^,a;k) with lattice reading word and content 
I/, in order to create the SSYT of shape iS(A, a; k) with lattice reading word and 
content i' we first needed to check that Equation[51 Equation Inland Eg nation [TUl 
held. Namely, we required that fJ^i — j + I < Xi, \R\ < Xa — q, and /Xa — |-R| — 9 > 
Aa — \R\ — q- Since the first two equations were satisfied, we were able to fit 
the required values into the first row and first column of A. Further, since 
^Ma — \R\ — q> Xa — \R\ — q, there were enough values to fill the first row of A, 
and therefore we could construct the tableau with all the desired properties. 

In order to show Equation |8] holds for the assumptions of this theorem, we 
note that m < |~^~| < A;. In order to show Equation [S] holds for the assumptions 
of this theorem, we note that 

I-RI < J - 2 < Ai( - 1 < Aa - fc < Aa - q. 

In order to show Equation [10] holds for the assumptions of this theorem, we 
note that /ia > |~-|~| > Aa. Therefore we can create a SSYT of shape S{X, a; k) 
with lattice reading word and content v whenever there exists a SSYT of shape 
a; k) with lattice reading word and content v. 
Next, the proof of Theorem 133] checked that, for each of these contents v, the 
number of SSYTx of shape iS(A, a; k) with lattice reading word and content v is 
greater than or equal to the number of SSYTx of shape <S(/i, a; k) with lattice 
reading word and content v. To prove this, we first required that Equation [TT] 
held. Namely, we required that Aa > J — 1- We used this equation to show 
that Equation [1^ held for each i, which gave us the desired inequality for the 
Littlewood-Richardson numbers. In order to show Equation |TT] holds for the 
assumptions of this theorem, we note that 

Aa > + fc - 1 > j - 1 + fc - 1 > j - 1. 

Therefore the inequality for the Littlewood-Richardson numbers holds here as 
well, which proves that 

In the case of fc = we are assuming that Xa > ni- The only parts of the 
above argument that need to be adjusted are the proofs that Equation [5] and 
Equation [TT] hold under the current hypotheses. For Equation [H] we note that 

\R\<J~2<fli-l<Xa-l<Xa = Xa-q 

since 9 = 0, and for Equation 111 I we note that 

Xa> tJ'i>j - 1- 

As before, we therefore obtain 
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Theorem 4.6 Let A and /i be hooks with |A| = = < n+k and Aa, < | f |- 
If ^ l£ k < h and S{X, a; k) S{fj,, a; k), then Aa > fc + /i; — 1- If k = and 
S{X, a; k) S{^, a; fc), then Aa > /i;- 

Proof We begin with the case 1 < k < h. Towards a contradiction, suppose 
Xa < k + in - 1. 

As before, we let ri = r2 = . . . = = 1 and Vk+i < rk+2 < • ■ • < rk+n be 
the values of Ra,k greater than 1. We can create a SSYT of shape by filling 
the boxes of /i as follows. 

ri r2 ■■■ Tk Tk+i ■■■ 



Since we are using k I's followed by distinct values of Ra,k, it is easy to check 
that the resulting tableau of shape /x © A„ has a lattice reading word. Thus 
Lemma 13.21 provides us with a SSYT T of shape S{fi,a; k) with lattice reading 
word, where jj, is filled as shown above. 

We now wish to count all SSYTx of shape S{fi, a; k) (shape 5(A, a; fc), re- 
spectively) with content v — c(7~). Since Aq, has a unique way of being filled, we 
must find all semistandard fillings of /z (A, resp.) with the values ri, r2, . . . , Vh- 
Since ri = r2 = . . . = rfe = 1, the values ri, ri, ... ,rfc must appear in the first k 
positions of the first row of /i (A, resp.). Further, once we choose fii — 1 (Aq — fc, 
resp.) of the values rk+i < rk+2 <■■■< rh to appear in the first column of /i 
(first row of A, resp.), then the remaining r's must appear in the first row of /i 
(first column of A, resp.) and the order of all these values is uniquely determined 
by the semistandard conditions. 

Therefore the number of SSYTx of shape S{ii,a;k) — n'/p' with lattice 
reading word and content ;/ = c(7') is given by 

and the number of SSYTx of shape S{X, a; k) — k,/ p with lattice reading word 
and content v = c{T) is given by 



Since Xa,p,i < Pf^, we have /i + 1 > A^ + If we have /i + 1 = Aa + /i;, 
then this implies that h is odd and Xa = pi = |~-|~| = . Using the fact that 
I'^l = ImI = imphes Xi = pa = |~f ~| = -^^^ as well. Therefore X = p. However, 
we are only interested in distinct hooks A and p. Thus, among distinct pairs A 
and p, we cannot have h + 1 = Xa + pi- 

Thus for A 7^ ^ with Xa,pi < we have h + I > Xa + pi- This gives 
h — Xa > pi — ^ and we obtain 

h - Xa - i > pi - I - i, (14) 



23 



for each i. 



Therefore 

«' ^ (fe-fc)! 

'''''' ~ {h-k- ^,i + iy.{fM-iy. 

_ {h - k)\ ^-yi^ ^ h- Xg-i 

{h-\a)\{\a~k)\ 

- n 

i=0 ' ' 

^ "-pin 

where we have used EguationlT^in the final step. Therefore Ssi^\ a-^k)—ss{p,^a;k) 
0, which is a contradiction. Therefore we have Aq > /i; + /c — 1. 

Now consider the case fc = 0. Towards a contradiction, suppose Aq < /i;. 
We now let ri < r2 < . . . < r„ be the values of Ra^k- We can create a SSYT of 
shape jjL by filling the boxes of ^ as follows. 

ri r2 ■ ■■ 



Th 

As before, Lemma [5?^ provides us with a SSYT T of shape S{fj,,a; k) with 
lattice reading word, where is filled as shown above. We now wish to count 
all SSYTx of shape a; fc) (shape iS(A,a; fc), respectively) with content v = 
c(7~). In this case only ri is required to appear at the beginning of the first row 
of ^ (A, resp.). Further, once we choose /x; — 1 (Aa — 1, resp.) of the values 
r2 < . . . < r;i to appear in the first column of fi (first row of A, resp.), then the 
remaining r's must appear in the first row of (first column of A, resp.) and the 
order of all these values is uniquely determined by the semistandard conditions. 

Therefore the number of SSYTx of shape S{ii,a;k) ~ n'/p' with lattice 
reading word and content v = c(T) is given by 

h-1 

and the number of SSYTx of shape iS(A, a; fc) — k/ p with lattice reading word 
and content v = c(T) is given by 

h-1 
Aa-1 

As before, for A 7^ /i with Xa, pi < |~-|~|, we have h + 1 > Xa + pi- This gives 
h — Xa > fJ,i — 1 and we obtain 

h - Xa - i > pi - I - i, (15) 
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for each i. 



Therefore 



"pi/ 
> d 



{h-fMVu-iy. 

K TT 'I ^ ^ * 



111 — 1 — i 

i=0 



where we have used Eguation llSl in the final step. Therefore ss[\,a:k)~'Ss{p.a:k) 
0, which is a contradiction. Therefore we have Aq > /i;. | 



5 Fat Staircases with Hook Complement Foun- 
dations 

In this section we show how to extend the results of Section 3.1 to fat stair- 
cases with bad foundations where the foundations are the complements of hook 
diagrams. As before, when considering a composition a we shall let n — l{a). 
That is, a — {ai,a2, ■ ■ ■ ,Q:„). With this convention, the diagram 5a (Aq, re- 
spectively) has width n and length |a| = X]r=i '^i- However, in this section we 
shall restrict the values of k so that < fc < 1 . 

Given a partition p contained in the a x 6 rectangle (6°) we define the com- 
plementary partition p'^ in the rectangle (6") by p"^ = {{b°')/p)°. That is, p'^ is 
the complement of p in (6°) rotated by 180°. It is easy to see that this definition 
does define a partition. We display the relevant diagrams below for clarity. 





For what follows, we shall make use of the following fact. 

Theorem 5.1 ([5^) Let p be a partition contained in the a x b rectangle (6°), 
K a p be a second partition. Then the skew diagram p/n satisfies 

where c'j[pc are the Littlewood-Richardson coefficients. 

Given a symmetric function / = a^s^ we define the truncated comple- 
ment of f in the rectangle (6") as 

c(/) = ^ a^s^c. (16) 

i.C(b») 
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The rectangle being used should be clear from the context if it is not specifically 
mentioned. 

We may now restate Theorem 15. li as follows. 

Corollary 5.2 Let p be a partition contained in the a x b rectangle (6°), and 
K C p be a second partition. Then the skew diagram p/ k satisfies 

Proof From the definition of the Littlewood-Richardson numbers, we have 

V 

Hence 

By Theorem 15. 11 this is just Sp/^, so we are done. | 

We begin by applying this truncation result to the shapes of the form p/k — 
iS(A, a; k), for < fc < 1. In the next proof we use the operator [s\] to extract 
the coefficient of s\ in an expression. That is, if / = '^asa then [sa](/) = Q-a- 

Lemma 5.3 For a partition X, composition a, and < k < I we have 

c(sasa„) = c{ssi^x.a-k)), 
for any complementation in a rectangle of width w — n + k. 
Proof Let the rectangle be (w'), say. We begin by comparing c(sa©a„) and 

c(s5(A,a;fc))- 

Consider a content that contributes to c(sA©Aa)- Then i' C (w') and there 
is a SSYT T of shape A © and content i^'^ with lattice reading word. Since 
v'^ is contained in a rectangle of width w, T contains at most w = n + k Vs. We 
know that exactly n I's appear in the copy of Aq,. Thus the copy of A contains 
at most k I's. Therefore, by Lemma [3.2[ we can obtain a SSYT T' of shape 
iS(A, a; k) with lattice reading word of content v'^ by simply filling the entries of 
A in S{X, a; k) identically to the filling of A in T- This correspondence, T ^ T' 
gives a bijection. That is, [s^<:](s;^0/^^) — [s^c][ss(^x a;k)) for all C (w^). Thus 
we find that c(sa©a„) = c{ss{\,a-k))- 

We also have sa©a„ = sasa^ ^7 Theorem l2.3l and so c(sa©Ao) = c(sASAa)- 
Thus we have c{sxSAa) — c(s5(A.Q;fc))i as desired. | 

Given a composition a = {ai,a2, ■ . ■ ,Q;„) and a width w = n + k, where 
< A; < 1, we let 

^ f ("n, On-i, • • • , a2,ai) if k = l 
\ (an-i,an-2, • • • ,a2,ai) if k = 

denote the reverse composition. With this definition we have Sa'^ — Sa^, where 
the complement is performed in the rectangle (w'"'). We illustrate the two cases 
A: = and k = 1 below. 
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ai 



a2 



] "n-l 
] Ctn 



k = 



k = l 



Thus we have l{Sa^) < l{Sa) and w{6a'-) < w{Sa)- In particular, we have 
\a\ = \a'^\ + (1 — k)an- 

Theorem 5.4 Let a be a composition, w = n + k where < k < 1, I > 1, 
and p be a partition with \a\ + I parts such thai C p C (u>l"'+'), p = 

(P|a|+i) P|a|+2) • • • ) P|a|+i); and X = p'^ be the Complement of p in {w^"'^^'') . Then 
p/5a^ = S{p,,a;k) and 

Proof We are interested in the following diagrams, each contained in the rect- 
angle (w'). The first set of diagrams illustrates the case k = 1 and the second 
set illustrates the case k = 0. 



a 



5„r- I 



J7 



a 




5(A,a'';0) 
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It is clear from the definition of /i that we have S{fj,, a; k) — p/6ar . Therefore 
we obtain 

= c{s\ss^,') by CoroUarv 15.21 

= c(sASA„r) 

= c{ss(^x,a-;k)) by Lemma [Ol 
which is what we wanted to prove. | 

We now consider two hooks A, fi both contained in a rectangle (w') and 
let A'^ and ^'^ denote their complements in this rectangle. We call these hook 
complements. For a fat staircase and < fc < 1, we now inspect when 
the difference ss(^\c c,-k) ~ ss{fj.<:,a;k) is Schur-positive. Thus we are interested in 
the differences of skew Schur functions for pairs of diagrams such as the pair 
displayed below. 



Our final result, Theorem 15 . 51 states that we obtain the same Hasse diagram 
for fat staircases with hook complement foundations as was obtained for fat 
staircases with hook foundations. For this proof we utilise the following common 
notation. Namely, given two partitions A = (Ai, . . . , A„) and fi = {^i, . . . , /.tm), 
we let AU^ denote the partition that consists of the parts Ai, . . . , A„, /ii, . . . , 
placed in weakly decreasing order. We shall also find it useful to treat partitions 
and weak compositions as vectors with non-negative integer entries that can be 
added componentwise. We may add vectors of different lengths by adding zeroes 
to the end of the vectors. Further, given a positive integer i, we shall let denote 
the z-th standard basis vector. 

Theorem 5.5 Let A and /i be hooks with | A| = |/.t| = /i < ti + fc = w and let < 
fc < 1. Then 5(A'^, a; fc) a; fc) if and only if S{X, a""; fc) a""; fc). 

Proof We wish to apply Theorem 15.41 to both diagrams. To this end, we let 
p{X^) = (?i;l"l)uA= and pip.") = (?i;l"l)U^i'= Then we have (u;l°l) C p(A=),p(/i^) C 
(wl"l+') so we may apply Theorem 15.41 to both p{\'^)/5ar — S{\'',a;k) and 
p{p'^)/Sar = S {^j,'^ , a; k) . This gives 
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— c(s5(A,Q'-;fe) ~ S5(M,Q'-;fe))i 

where these complements are performed in the rectangle (w'"'"*"'). 

Now, if S{X,a^;k) >Zs S{^^a^ ]k), then the above equation shows that 
iS(A'^, a; k) <5(/x'^, a; k) as well. 

For the converse direction, suppose that 5(A, a'';k) S{fj,, a^;k). Thus, by 
assumption, the difference Ss(A,Q'-;fc) ~ Ss{fj.,a^;k) is not Schur-positive. However, 
we need to verify that the truncated version c(s5(A,a'-;fe) ~ ■S5(/i,a'-;fe)) is also not 
Schur-positive. 

In Section 4, we saw that the only cases where the difference was not Schur- 
positive among these staircases with hook foundations were those cases covered 
by Theorem 14.11 Theorem 14.21 and Theorem 14.61 Thus A and /i must satisfy 
the hypotheses of one of these three theorems. In each of these three theorems, 
by inspecting a particular term Si, in the difference, it was proved that the 
difference was not Schur-positive. We need only check that for each theorem 
the partition v constructed satisfies v C (u'l"'"'"'). In this way, we prove that 
the term also appears in the truncated difference and hence shows that the 
this truncated difference is not Schur-positive. 

In both Theorem 14.21 and Theorem 14.61 we used the content — (J^r -|- 
Sf=i ^rt, where < fc < 1 implies that ri < r2 < . . . are the values of Ra'-.k- We 
have w{Sar) < w{6a) — n. Further, since the are distinct, adding the terms 
X^f^i to can only increase the width by 1, and this only happens when 
ri = 1 which implies that fc = 1. Thus, in either case, w{i') < n + k = w. Also, 
since /((5q,>-) < l{Sa) — \a\ and each < |a| -I- 1, we have < |a| + 1 < \ct\ + 1. 
Therefore ly is contained in the rectangle (i/;'"'"'"'). 

In Theorem|33]we used = erj-f-(Ol" 1'*'' ), where ri < r2 < ... 

are values of Ra^^k- As in the previous case we find that wlv) < n-\-k = w. For 
the length of we have /(i^) = la""! -I- A; < \a\ +1, since \a^\ < \a\ and A C (w^). 
Therefore ly is contained in the rectangle (w' 

Thus, in each case v is contained in the rectangle Therefore 
the term in the difference S5(A,Q'-;fc) ~ ss{ti,a'-;k)j is also in the difference 
c(s<s(A,Q'-;fe) ~ ss{fj,,a'-:k))- Sincc this term has a negative coefficient, it shows that 
c{ss(\,a--k) - ss(f,,a--k)), and hence S5(AsQ:fc) - ss(Ai-,Q;fc) is not Schur-positive. 
That is, iS(A^,Q!; fc) S{^^,a\ fc). This completes the converse direction. 

Thus we have shown that iS(A'^, a; fc) iS(/i'^, a; fc) if and only if iS(A, a''; fc) >Zs 
S{ii,a'';k). I 

Example Here we see the Hasse diagram obtained by considering all diagrams 
of the form 5(A'^, a; fc) where a = (1,1,3, 1, 2), fc = 1, and A is a hook of size 6, 
where A"^ is computed in the rectangle (6^). 
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